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Abstract — Event-triggered netvrorked control of a linear 
dynamical system is Investigated. Specifically, the dynamical 
system and the controller are assumed to be connected through 
a communication channel. State and control input information 
packets betvreen the system and the controller are attempted 
to be exchanged over the network only at time Instants 
when certain triggering conditions are satisfied. We provide 
a probabilistic characterization for the link failures which 
allows us to model random packet losses due to unreliability 
in transmissions as well as those caused by malicious jamming 
attacks. We obtain conditions for the almost sure stability of 
the closed-loop system, and we illustrate the efficacy of our 
approach with a numerical example. 

I. Introduction 

One of the main challenges in networked control systems 
is that communication between plant and controller may 
not always be reliable. State measurement and control input 
packets may fail to be transmitted at times due to network 
congestion or errors in communication. In the literature, 
unreliability of a network is often characterized through 
random models for packet loss events [1]. For instance, in 
[2], [3], Bernoulli processes are used for modeling packet 
losses in a network. Furthermore, in [4], [5], packet loss 
events are characterized in a more general way by employing 
Markov chains. In these studies, a variety of control methods 
are proposed to ensure stability of networked control systems 
that face random packet losses. 

More recently, cyber security has become a critical issue 
in networked control systems since the channels are nowa¬ 
days connected via the Internet or wireless communications 
[6], [7]. Here, in addition to random losses, we consider 
communication effects due to jamming attacks initiated by 
malicious agents. Such attacks may block the communication 
link and effectively prevent transmission of packets between 
the plant and the controller. In a few recent works [8]- 
[11], networked control problems under malicious jamming 
attacks were investigated. 

In this paper we explore feedback control of a discrete¬ 
time linear system over a network that is subject to both 
random packet losses due to unreliability of the communica¬ 
tion channel and jamming attacks coming from an intelligent 

A. Cetinkaya and T. Hayakawa are with the Department of Me¬ 
chanical and Environmental Informatics, Tokyo Institute of Tech¬ 
nology, Tokyo 152-8552, Japan. ahmetOdsl.mei.titech.ac.jp, 
hayakawaOmei.tit e ch.ac.j p 

H. Ishii is with the Department of Computational Intelligence and Sys¬ 
tems Science, Tokyo Insitute of Technology, Yokohama, 226-8502, Japan. 
ishiiOdis.titech.ac.jp 

This work was supported in part by Japan Science and Technology 
Agency under the CREST program. 


attacker. We employ an event-triggered control framework, 
where the plant and the controller attempt to exchange 
state and control input information packets only at times 
that correspond to event-triggering instants. Following the 
approach in [12], [13], we utilize Lyapunov-like functions 
to characterize the triggering conditions. The triggering 
conditions that we propose in this paper ensure that the 
value of a Lyapunov-like function of the state stays within 
certain limits. Packet exchanges are attempted only before 
the value of the Lyapunov-like function is predicted to exceed 
a certain level. In a successful packet exchange scenario, 
state measurements are sent from the plant to the controller, 
which computes a control input and sends it back to the 
plant. However, state measurement or control input packets 
may fail to be transmitted due to random packet losses and 
jamming attacks. We model random losses using a binary¬ 
valued time-inhomogeneous Markov chain. To characterize 
jamming attacks, we follow the approach of [10]. Rather than 
specifying predetermined patterns or distributions for the 
occurrences of jamming attacks, we allow jamming attacks 
to happen arbitrarily as long as the total number of packet 
exchange attempts that face jamming attacks are almost 
surely bounded by a certain ratio of the number of total 
packet exchange attempts. 

We consider both the case where random packet losses 
and jamming attacks are independent and the case where 
the attacker may use information of past random packet 
losses in generating a jamming attack strategy. The main 
theoretical challenge in dealing with both of these cases 
stems from the fact that random losses and jamming attacks 
are of different nature and hence have different models. 
By utilizing a tail probability inequality for the sum of 
processes that represent random losses and jamming attacks, 
we show that a probabilistic characterization for the evolution 
of the total number of packet exchange failures allows us 
to deal with both cases. Based on this characterization, we 
obtain conditions for almost sure asymptotic stability of 
the closed-loop event-triggered networked control system. 
Furthermore, we present a numerical method for hnding 
stabilizing feedback gains as well as parameters for the 
event-triggering mechanism. 

The paper is organized as follows. In Section [III we 
describe the event-triggered networked control system un¬ 
der random and jamming-related packet losses. We provide 
sufficient conditions for almost sure asymptotic stability of 
the closed-loop control system in Section |III] and present 
an illustrative numerical example in Section |IV] Finally, in 
Section |V] we conclude the paper. 
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We use a fairly standard notation in the paper. Specifically, 
we denote positive and nonnegative integers by N and No, 
respectively. We write K. for the set of real numbers, K" for 
the set of n X 1 real column vectors, and ^gj. 

of n X m real matrices. Moreover, (•)^ denotes transpose, 
II • II denotes the Euclidean vector norm, and [-J denotes the 
largest integer that is less than or equal to its real argument. 
The notation P[-] denotes the probability on a probability 
space (n, P) with filtration 

II. Event-Triggered Networked Control 

In this section we provide the mathematical model for the 
event-triggered networked control system. We then present a 
characterization of a network that faces random packet losses 
and packet losses caused by jamming attacks. 

A. Event-Triggered Control System 

Consider the linear dynamical system 

x{t1) = Ax{t)Bu{t), a::(0) = Xq, f S Nq, (1) 

where x{t) S R" and u{t) S R™ denote the state and the 
control input; furthermore, A G R”^" and are the 

state and input matrices, respectively. 

In this paper, we use the event-triggering framework (see 
[13] and the references therein), where the control input is 
only updated when a certain triggering condition is satisfied. 
The triggering condition is checked at each time step at the 
plant side. 

In the networked operation setting, the plant and the 
controller are connected through a communication chan¬ 
nel and attempt to exchange information packets at times 
corresponding to event-triggering instants. We consider the 
case where packets are transmitted without delay, but they 
may get lost. In a successful packet exchange scenario, at 
a certain time instant, measured plant states are transmitted 
to the controller, which generates a control input based on 
the received state information and sends a packet containing 
the control input information to the plant. The transmitted 
control input is applied at the plant side. In the case of an 
unsuccessful packet exchange attempt, either the measured 
state packet or the control input packet may get dropped, and 
in such cases control input at the plant side is set to 0 . 

We use Ti G No,i G No, to denote the time instants at 
which packet exchanges between the plant and the controller 
are attempted. To characterize these time instants we utilize a 
quadratic Lyapunov-like function V: R" —[0, cxj) given by 
V(x) = x'^Px, where P > 0. Letting tq = 0, we describe 
Ti, i G N, and control input u{t) applied to the plant by 

Ti+i = min € {Ti -f l,Ti -f 2,..: t > Ti + 0 

or V{Ax{t) Bu{Ti)) > /3F(x(Ti))|, (2) 

U{t) = (1 - /(t)) Kx{Ti), t G [n, . . .,Ti+i - 1}, (3) 

for i G No, where (3 G (0,1), 0 G N, and {l{i) G {0, l}}igNo 
is a binary-valued process that characterizes success or 
failure of packet exchange attempts. When l{i) = 0, packet 



Fig. 1. Networked control system operation 

exchange attempt at time Ti is successful and the piecewise- 
constant control input at the plant side is set to u{Ti) = 
Kx{Ti), where K G R"*^” denotes the feedback gain. 
On the other hand, the case l{i) — 1 indicates that either 
the packet sent from the plant or the packet sent from the 
controller is lost at time r^. Again, in such cases, control 
input at the plant side is set to 0 . 

The triggering condition (O involves two parts. The part 
characterized by V{Ax{t) -t- Bu{Ti)) > pV{x{Ti)) ensures 
that after a successful packet exchange attempt at Ti, the 
value of the Lyapunov-like function V{-) stays below the 
level f3V{x{Ti)) until the next packet exchange attempt. 
Lurthermore, the triggering condition t > Ti -f 9 ensures 
that two consecutive packet exchange attempt instants are at 
most 9 steps apart, that is, r^+i — Ti < 9, i G Nq. Although 
the specific value of 9 does not affect the results developed 
below, the boundedness of packet exchange attempt intervals 
guarantees that Ti (and hence V{x{Ti))) are well-defined for 
each i G N. In practice, the value of 9 can be selected 
considering how frequent the plant state is desired to be 
monitored by the controller side. 

Operation of the event-triggered networked control system 
is illustrated in Lig. [T] The triggering condition (|2]) is checked 
at the plant side at each step t G Nq. At times t = Ti, i G N, 
the triggering condition is satisfied and packet exchanges 
between the plant and the controller are attempted. Lor this 
example, packet exchange is attempted at time t = ti, since 
V{Ax{t) -f Bu(tq)) > PV{x{to)). At this time instant, 
the plant and the controller successfully exchange state and 
control input packets over the network, and as a result, 
control input on the plant side is updated to Kx{ti). Note 
that packet exchange attempts are not always successful, and 
may fail due to loss of packets in the network. Lor instance, 
the packet exchange attempt at time T 2 fails for the case of 
Fig.II] In this case, the control input at the plant side is set to 
0 at time T 2 , which results in an unstable behavior. A packet 
exchange is attempted again at the very next time step T 3 , 
since the triggering condition is also satisfied at that instant. 

Remark 2.1: The event-triggering framework we describe 
above requires a plant-side mechanism for checking the 
triggering condition (|2]) at each time step. If the overall 
practical setup of the process does not allow placing such 
a mechanism at the plant side, following the self-triggering 
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control approach described in [14], we can use a decision 
mechanism at the controller side. In this case, packet ex¬ 
change times are decided at the controller side based on the 
state information obtained at previously successful packet 
exchange attempts. 

B. Characterization of a Network with Random Packet 
Losses and Packet Losses Caused by Jamming Attacks 

Packet transmission failures in a network may have dif¬ 
ferent reasons. Packet losses caused by network congestion 
may be accurately described using stochastic models [15]. 
However, only stochastic models would not be enough to 
characterize packet losses if the communication channel is 
subject to jamming attacks of a malicious agent. In what 
follows we characterize the effects of certain stochastic and 
jamming-related packet loss models in a unified manner by 
investigating dynamical evolution of the total number of 
packet exchange failures. 

First, we define a nonnegative integer-valued process 
{L{k) e NolfcGN by 

fc-i 

L{k)^'^l{i), keN. (4) 

i=0 

Note that L{k) denotes the total number of failed packet 
exchange attempts during the time interval [ 0 ,rfc_i]. 

Assumption 2.1: There exist scalars p G [0,1], jk G 
[ 0 ,oo), k gN, such that 

¥[L{k) > pk] < 7 fc, k G N, (5) 

^jk<oo. ( 6 ) 

fceN 

Note that conditions © and © provide a probabilistic 
characterization of the evolution of the total number of packet 
exchange failures through scalars p G [0,1], jk G [0,oo), 
k G N. A closely related characterization for packet dropouts 
in a communication link is presented in [3]; the scalar p in 
© corresponds to the notion dropout rate discussed there. 

The following result is a direct consequence of Borel- 
Cantelli lemma (see [16]) and it shows that under Assump¬ 
tion 12.11 the long run average of the total number of failed 
packet exchanges is upper bounded by p. 

Lemma 2.2: If there exist scalars p G [0,1], 7 fc G [0,c»), 
k G N, such that ©, © hold, then lim supj,_,,oo < p, 
almost surely. 

It is important to note that for any packet loss model. 
Assumption 12.11 is trivially satisfied with p = 1, and 7 ^ = 
0, fc G N, since L(k) < k. On the other hand, as illustrated 
in the following, for certain random and jamming-related 
packet loss models, p can be obtained to be strictly smaller 
than 1 . 

1) Random Losses: To characterize random packet 
losses in the communication channel, we utilize time- 
inhomogeneous Markov chains. Specifically, let G 

{0, l}}igNo be an J^^-adapted time-inhomogeneous Markov 
chain characterized by initial distributions i9g G [0,1], g G 


{ 0 , 1 }, and time-varying transition probabilities Pg^r- Nq —>■ 
[0,1], q^r G {0,1}, such that 

Pfe( 0 ) = 9]=^, ge{ 0 ,i}, 

+ 1) = r\ln{i) = q] = Pq.rii), q,r G {0,1}, i G Nq. 

The state = 1 indicates that the network faces 

random packet losses at time r^, and hence the packet 
exchange attempt at results in failure. Note that in this 
characterization, the event that a packet exchange attempt 
fails depends on the states of previous packet exchange at¬ 
tempts. Furthermore, transition probabilities between success 
= 0 ) and failure (^r(i) = 1 ) states of packet exchange 
attempts are time-dependent. For instance, the probability of 
packet exchange failure at time is given by Pi^(i)p{i). 

It is important to note that the time-inhomogeneous 
Markov chain characterization of random packet losses gen¬ 
eralizes the Bernoulli and time-homogeneous Markov chain 
models that are often used in the literature. 

2) Jamming Attacks : For jamming attacks coming from 
an intelligent attacker, a model capturing the attack strategy 
of a malicious agent has been proposed in [10]. In that study, 
the sum of the length of attack durations is assumed to be 
bounded by a certain ratio of total time. 

We follow the approach of [10] for modeling packet 
exchange failures due to a jamming attack. Specifically, let 
{Zj(i) G {0, l}}igNo denote the state of jamming attacks. 
The state l}{i) = 1 indicates that the network is subject to 
a jamming attack at time r^. We consider the case where 
the number of packet exchange attempts that face jamming 
attacks are upper bounded almost surely by a certain ratio 
of the total number of packet exchange attempts, that is, 
{l.fi) G {0,l}}igNo satisfies 

h 

F[Y^h{i)<K+-]=l, fcGN, (7) 

i=0 

where k > 0 and t > 1. In this characterization, among k 
packet exchange attempts, at most k-|-^ of them are affected 
by jamming attacks. The ratio ^ corresponds to the notion 
jamming rate discussed in [17]. Note that when k = 0, © 
implies lj{i) = 0, i G {0,..., [r]}, almost surely. Scenarios 
that involve possible jamming attacks during the first few 
packet exchange attempts can be modeled by setting r > 0 . 
Note that the characterization in © does not require 
i G No, to follow a particular distribution. In fact, Ij(-) may 
be generated in a deterministic fashion, or it may involve 
randomness. 

3) Combination of Random and Jamming-Related Losses: 
In order to model the case where the network is subject 
to both random losses and malicious jamming attacks, we 
define {l{i) G {0, l}}igNo by 

1 , Mi) = 1 or = 1 , 

0 , otherwise, 

where {1^.(1) G {0, l}}igNo ^ time-inhomogeneous 
Markov chain characterizing random packet losses (see Sec¬ 
tion III-B.ll i and {/j(f) G {0, l}}igNg satisfying © is a 
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binary-valued process that characterizes jamming attacks (see 
Section III-B.2I I. 

Proposition 12.31 below provides a range of values for 
p G (0,1) that satisfy Assumption 12.11 in the case that the 
network under consideration faces both random packet losses 
and jamming attacks. In the proof of this result, we utilize 
Lemma lA.il for obtaining upper bounds on tail probabilities 
of sums ^r(*) and (1 “ ^r( 0 )^j(*)- 

Proposition 2.3: Consider the packet loss indicator pro¬ 
cess {l{i) e { 0 ,l}}igNo given by ((H]) where {(r(*) G 
{0, l}}iGNo and {lj{i) G {0, l}}iGNo are mutually indepen¬ 
dent. If there exist scalars po,pi G (0,1) such that 

Pq,lii)<Pl, (9) 

Pq,oii)<Po, gG{0,l}, 1G No, (10) 

Pi + -< 1 , ( 11 ) 

r 

hold, then for all p G (pi -I- 1), there exist G [0,c»), 

fc G N, that satisfy Q, (| 6 ]l. 

Proof: It follows from ([ 8 ]l that 

Z(j) =/r(j)- f (1 - Zr(1))Zj(1), 1 G No, 

and hence, by (|4]l, 

k—1 k—1 

L(A) = ^Zr(*) + ^(1-Zr(*))(j(z), fcGN. (12) 

2—0 2 = 0 

Now, let e = p - Pi - e 2 = min{|, ei = e - £ 2 , 

and define pi = pi-|-ei, p 2 = ^-l-e 2 - Note that pi G (pi, 1) 
and p 2 G (^, -). Furthermore, let Li{k) = Yli=o ^r('*) and 
L 2 {k) = Ei^E^(l “ ^r( 0 )^j( 0 - It then follows that 

P[L(fc) > pk] = P[Li(fc) -1- L 2 (fc) > pik + p2k] 

= 1 — P[Li(A:) -b L2{k) < pik + P2k] 

< 1 - P[{Li(/c) < pifc} n {L2{k) < p2k}] 
= P[{Li(fc) > Pi A:} U {L2{k) > p2k}] 

< P[Li(fc) > pifc] -b P[L 2 (A:) > P 2 A:]. (13) 

In the following we obtain upper bounds for the two 
probability terms on the far right-hand side of (foT l using 
Lemma lA.ll 

First, to apply the lemma for the term P[Li(fc) > pifc], 
let p = pi, c = 0, w = 1, and define processes {^(i) G 
{0, l}}i 6 No and {x{i) G {0, 1}}j6No by setting £,{i) = Zr)^), 
x{i) = 1, j G Nq. Then, the conditions in (HTt and (l42ll 
are satisfied. Now, since Li{k) = 'YlllZa It follows 

from Lemma lA.ll that 

P[Li(fc) > pifc] < fc G N, (14) 

^ 7 !^^ < 00 , (15) 

fcGN 

Where 7 ^, - - ppi_pfy 

Next, we use Lemma lA II to find an upper bound for 
P[L 2 (fc) > P 2 k]. Specifically, as a consequence of Q, 
conditions (HTI) . (l42l i hold with p = po, c = k, and rZi = T 
together with processes {^(i) G {0, l}}igNo and {x(t) G 


{0, l}}i6No defined by setting ^(i) = l-ZR(i), x(*) = 
i G Nq. Now, since ^{i) = 1 — lnii) and x(0 = 
we have L 2 (k) = and hence. Lemma fA.ll 

implies that 

P[L2(fc) > P2fc] < 7^^\ fc G N, (16) 

k^n 

where 7 !^^ = -1 02 ^ 

t~P2(1-Pq) 

Po(l-'rp2) ■ 

Now, let 7 fe = 7 ^t) _|_ ^( 2 )^ fc g N. By using (fT3b , (fT4l) . 
and (fTfil) . we obtain (|5]). Furthermore, as a consequence of 
O and dnli, we have © as 

fcGN fcGN feGN 

which completes the proof. □ 

Note that in Proposition 12.31 {Zr(i) G {0, l}}igNp and 
{Zj(j) G {0, IjligNp are assumed to be mutually independent 
processes. In other words, packet exchange attempt failures 
due to jamming attacks are assumed to be independent 
of packet exchange attempt failures due to random packet 
losses. This assumption would not be satisfied in the case 
that the malicious jamming attacker has information of the 
past random packet losses in the communication channel and 
utilizes this information in the attack strategy. Proposition [23] 
below deals with such cases. 

Proposition 2.4: Consider the packet loss indicator pro¬ 
cess {l{i) G {0, l}}igNo- Suppose there exists a scalar 
Pi G (0,1) such that (|9ll and 

Pi + - < 1, (18) 

r 

hold. Then for all p G (pi -b 7 ,1), there exist 7 ^ G [0,oo), 
fc G N, that satisfy 0, ©. 

Proof: It follows from ® that 

fc-i fc-i 

L{k)<Y,l^{i) + Y.ki^), fceN. 

2=0 2=0 

Let e = p - Pi - 7 , and define pi = pi + f, P 2 = 7 + f ■ 
Using arguments similar to the ones used for obtaining (fOl) 
in the proof of Proposition 12.31 we obtain 

fc-i fe-i 

ALik) > pk] < P[^ Zr(*) + E Hi) > pk] 

2=0 2=0 

k-1 k-1 

< pE Hi) > pik] + pE ^j(*) > pH, ken. (19) 

2=0 2=0 

The terms P[E,to Hi) > pH and P[E,to h{i) > P 2 k] 
in ( fT9] l respectively correspond to random packet losses and 
packet losses due to jamming attacks. First, it is shown in the 
proof of Proposition 12.31 that P[EE^ Hi) > Pi^] ^ 1^'’, 
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where 7 ^ 4 ^-Pxfe+i ^ 

Moreover, using Markov’s inequality we obtain 


pi(i-pi) 

pi(i-pi) ■ 


fe-i 


fe-i 


E > ^ 2 ^:] < P[^ hii) > P2k] 


2=0 


2=0 


= P[e^-o 'jW > (20) 


for fc G N. By (|7]l, we have E[e^*=o *-^*^*^] < E[e'^+T] = 
gK+l Therefore, it follows from (l20l l that ^j(*) > 

P 2 k] < l^k \ where 7 ^^^ = fc G N. 

Now, let 7 fe = 7 ^^^ + 7 ^^^, fc G N. Using (fToT l. we 
obtain ©. Moreover, holds since 

EfeGN7r<00. □ 

In comparison with Proposition 12.31 Proposition 12.41 pro¬ 
vides a more restricted range of values for p that satisfy 
Assumption 12.11 The interpretation may be that the mali¬ 
cious jamming attacker is more knowledgeable and may use 
information of the past random packet losses in the attack 
strategy. 


III. Conditions for Almost-Sure Asymptotic 

Stability of the Networked Control System 

In this section, we investigate stability of the closed-loop 
event-triggered networked control system ©-©, which is 
a stochastic dynamical system due to probabilistic charac¬ 
terization of packet losses. Below we define almost sure 
asymptotic stability for stochastic dynamical systems. 

Definition 3.1: The zero solution x{t) = 0 of a stochastic 
system is almost surely stable if, for all e > 0 and p > 0, 
there exists <5 = S{e,p) > 0 such that if ||x(0)|| < S, then 

P[sup ||x(f)|| > e] < p. (21) 

tGNo 

Moreover, the zero solution x{t) = 0 is asymptotically stable 
almost surely if it is almost surely stable and 

P[lim ||a:(f)|| = 0] = 1. (22) 

r^oo 

In Theorem l3.2l below. we present sufficient conditions for 
almost sure asymptotic stability of the zero solution of the 
dynamical system 0-0. 

Theorem 3.2: Consider the linear dynamical system O. 
Suppose that the process {l{i) G {0, l}}igNp characterizing 
packet exchange failures in the network satisfies Assump¬ 
tion O with scalar p G [0,1]. If there exist a matrix 
K G a positive-definite matrix P G and 

scalars j3 G (0,1), p G [l,oo) such that 

fiP - {A +BKf P{A +BK)>Q, (23) 
pP - A^PA > 0, (24) 

(1 - p) ln/3-f pln(p < 0, (25) 

then the event-triggered control law 0, © guarantees 
almost sure asymptotic stability of the zero solution x{t) = 0 
of the closed-loop system dynamics. 

Proof: The proof is composed of three steps. In the 
initial step, we obtain an inequality concerning the evolution 


of the Lyapunov-like function V{-) defined by V{x) = 
x'^Px, X G R". Then, by utilizing this inequality, we will 
establish almost sure stability, and then finally we show 
almost sure asymptotic stability of the closed-loop system. 
First, we use 0 and © together with V{-) to obtain 

V{x{Ti + 1)) = (A -I- (1 - l{i)) BK)^ P 

• (A -I- (1 — l(i)) BK) x{Ti), i G Nq. (26) 

Now, for the case l(i) = 0, (|2^ and (l26l l imply 

V{x{Ti + 1)) = x'^in) (A -I- BK)'^ P{A + BK) x{Ti) 

< fix^ {Ti)Px(Ti). (27) 

Since r^+i > Ti + 1, it follows from © and dZTl l that 

V{x{t)) < fix^ (Ti)Px{Ti) 

= l3V{x{Ti)), f G {Ti -I- 1, . . . ,Ti+i}. (28) 

On the other hand, for the case l{i) = 1, it follows from 
(I 24 I 1 and (|26 T i that 

V{x{Ti + 1)) = X^irfA^PAxiTi) < px^ {Ti)Px{Ti). 

(29) 

Now if Ti+i = Ti + 1, we have U(x(Ti+i)) < pV(x(Ti)) due 
to (|29] |. If, on the other hand, > Ti + 1, it means that 
V{x{f)) < f3V{x{Ti)) for t € {Ti 4-2,... ,Ti+i}. Therefore, 
since < p, 

V{x{t)) < pV{x{Ti)), t e {Ti+ 1,... ,Ti+i}. (30) 

Using (|28 T i and (l30l l we obtain 

V{x{Ti+i))< {l-l{i))l3V{x{Ti))+l{i)pV{x{Ti)), (31) 

for i G Nq. Note that the inequality given in (lUT l character¬ 
izes an upper bound on the growth of the Lyapunov function 
candidate U(-). 

Now, let r]{k) = ((1 “ ^0)/^ + ^(*)'F)- follows 

from (ImT i that 


V{x{Tk)) < r]{k)V{x{0)), (32) 

for fc G N. Furthermore, since ln((l — q)/3 + qp) = (1 — 
p) In/3 + q\np for q G (0,1}, we have 

fc-i 

Inp(fc) = X! In ((1 “ ^(*))^ + 

2 = 0 

k-1 k-1 

= ^(1 - l{i)) In^ 4- ^ l{i) Inp 
2=0 2=0 

= (k — L{k)) ln/3 -f L{k) In p, 

where L{k) = l(i) by ©. Now since fi G (0,1), and 

p G [1, cxc), it follows from Lemma I2A] that 

limsup 1 _ T(fc)) ln/3 -f L{k) Intp) 

k—^oo ^ k —^00 ^ 

< (1 - p) ln/3 -f plntp, 


almost surely. Therefore, it follows from (l25T l that 
ln77(A:) 


P[lim sup ■ 

k—foc 


< 0] = 1. 
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As a consequence, limfe_>oo = —oo, and hence, 

limfc_).oo = 0, almost surely. Thus, for all e > 0, 

lim P[supr?(fc) > e^] = 0, 

k>j 

and therefore, for all e > 0 and p > 0 , there exists a positive 
integer N{e,p) such that 

P[sup77(j) > e^] <p, j > N{e,p). (33) 

k>] 

In what follows, we will employ (l32l l and (l3Tt to show 
almost sure stability of the closed-loop system. Note that 
dm*, (l30l l. and i-p >1 > {3 imply that 


It follows from dTSl l and (l36l l that for all e > 0, p > 0, 


P[sup ||a:(f)|| > e] =P[sup max||x(f)|| > e] 

teNo fcGNo ^^'Tk 

= P[{ max max |lx(f)|| > e} 

U { sup max||x(f)|| > e}] 

k>N{e,p) ‘STfc 


< P[ max max \\x(t 

ke{0,l,...,N{e,p)-l} t(^Tk 

+ P[ sup max ||x(f)|| > e] 

k>N{e,p) 


> e 


<p, 


V{x{t + l)) < (pV{x{t)), t e {n ,... ,Tj+i - 1}, 


for i G Nq. Since, ||x|p < A~pp)^(2;) and V(x) < 
Amax(T’)||a;|p, x G R", we have 


\\x{t)f < (piy\\x{n)f, t G {Ti,... ,T,+i - 1}, (34) 


for i G No, where v = ^ 


PP) 


■^min(-P) 

Now, let Tk = {Tfe,...,Tfc+i - 1}, k 


by using (O and ( l34l l. we obtain rj{k) > 'NAVAV > 


Amin(P) ||a:(Tfc)|p 


40)11^ — \\x 

1 maxtsT/, l|a;(t)ll 


> 


v(k) > -ra 

for all e > 0 and p > 0 , 


^(«)ir 

■^ojF 


G Nq. Then 

V{x{0)) ^ 

, for all f G Tfc, fc G N. Hence, 


■, A: G N. By (l3^ . it follows that 


P[supmax ||x(t)|| > ev^\\x(Q)\W 

k>j 

= P[supmax||x(f)f > 

k>j 


k>j l|a;(0)|P 

< P[sup77(fc) > e^] 
k>j 

<P, j>N{e,p). 


> e 


We now define Note that if ||x(0)|| < (5i, then 

(since z/y^||x(0)|| < 1) we have 

P[supmax ||x(f)|| > e] 

k'>j ^^Pk 

< P[supmax ||x(f)|| > ei/-yp||x(0)||] 
k>j i^Pk 

<P, j>N{e,p). (35) 


On the other hand, since (p > 1 > f3, it follows from 
(1^ that V{x{Tk)) < ip'^V{x{0)) < (p^^^P'^~^V{x{0)) for 
all k G {0,1,..., A^(e,p) — 1}. Therefore, ||x(Tfe)|p < 
y,jV(£,p)-i W(P) ||^(oj ||2 ^ p^(^P)-'^v\\x{Q)f. Further¬ 
more, as a result of (l34l i. 

max|lx(f)f < pv\\x{Tk)f < 

and hence, maxtgT-j, ||x(f)|| < ||x(0)|| for all 

k G {0,1,..., W(e,p) — 1}. Let S 2 = ety~^ . 

Now, if ||x(0)|| < 62 , then maxjgT-j^ l|2;(A)|| < e, k G 
{0,1,..., 7V(e,p) — 1}, which implies 


P[ max max||x(f)|| > el = 0. (36) 

^fcG{0.1.....Ar(e.p)} tGTfc " ‘ 


whenever ||x(0)|| < S = min((5i,^2), which implies almost 
sure stability. 

Now in order to establish almost sure asymptotic stability 
of the zero solution, it remains to show (l22li . To this end, 
note that P[limfc_>.oo vi^k) = 0] = 1. It follows from (l32l l that 
P[limfc_>.oo I4(x(Tfc)) = 0] = 1, which implies (l22l l. Hence 
the zero solution of the closed-loop system ([TJ, (l2]i, Q is 
asymptotically stable almost surely. □ 

Theorem 13.21 provides a sufficient condition under which 
the event-triggered control law ©, © guarantees almost 
sure asymptotic stability of the linear dynamical system 0 
for the case packet losses satisfy Assumption 12.11 Note that 
the scalars (3 G (0,1) and (p G [1, 00 ) in conditions (l23t and 
(l24li characterize upper bounds on the growth of a Lyapunov- 
like function. Specifically, when a packet exchange attempt 
between the plant and the controller is successful at time 
Ti, the condition (|2^ together with © guarantees that 
V{x{Ti+i)) < f3V{x{Ti)). On the other hand, if a packet 
exchange attempt between the plant and the controller is 
unsuccessful at time Ti, it follows from (l24b and © that 
V{x{Ti+i)) < pV{x{Ti)). If unsuccessful packet exchange 
attempts are sufficiently statistically rare (successful packet 
exchanges happen statistically frequently) such that condition 
(|25]l is satisfied, then the closed-loop system stability is 
guaranteed. 

Note that the analysis for the closed-loop system stabil¬ 
ity is technically involved partly due to the general char¬ 
acterization in Assumption 12.11 which captures not only 
random packet losses but jamming attacks as well. If we 
consider only the case of random packet losses, we may 
employ methods from discrete-time Markov jump systems 
theory [18] for obtaining conditions of stability. On the 
other hand packet losses due to malicious jamming attacks 
(Section|lLB© cannot be described using Markov processes. 
Stability of a system under jamming attacks is explored in 
[10], where the analysis relies on a deterministic approach 
for obtaining an exponentially decreasing upper bound for 
the norm of the state. In contrast, in our analysis, after 
establishing that both random losses and jamming attacks 
allow a probabilistic characterization, we use tools from 
probability theory. Specifically, we find a stochastic upper 
bound for a Lyapunov-like function and show that this 
stochastic upper bound tends to zero even though it may 
increase at certain times. 
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Fig. 2. Region for /3 g (0,1) and 93 G [1, 00 ) that satisfy (25) for p = 0.4 


A. Feedback Gain Design for Event-Triggered Control 


In the following, we outline a numerical method for 
designing the feedback gain K G as well as the 

positive-definite matrix P G and the scalar /3 G (0,1) 

used in the event-triggered control law (|2]l, Q. 

Corollary 3.3: Consider the linear dynamical system O- 
Suppose that the process {l{i) G {0, l}}igNo characterizing 
packet exchange failures in the network satisfies Assump¬ 
tion 12.11 with scalar p G [0,1], If there exist a matrix 
M G R™^”, a positive-definite matrix Q G R”^", and 
scalars (3 G (0,1), p G [l,oo) such that ( l231 l. 


/3Q (AQ -f BMf 
AQ P BM Q 

■ v’Q {AQ)'^ 
AQ Q 


> 0 , 

> 0 , 


(37) 

(38) 


hold, then the event-triggered control law (|2|l, Q with P = 
Q~^ and K = MQ~^ guarantees almost sure asymptotic 
stability of the zero solution x{t) = 0 of the closed-loop 
system dynamics. 

Proof: Using Schur complements (see [19]), we trans¬ 
form (IJTT i and (l38T l. respectively, into 

pQ-{AQ + BMf Q-\AQ + BM)>Q, (39) 
pQ - {AQfQ-^AQ > 0. (40) 


Now by multiplying both sides of inequalities (IW) and (l40l i 
from left and right by Q~^, we obtain (|23) and (l24li with 
P = Q~^ and K = MQ~^. Thus, the result follows from 
Theorem 13.21 □ 

Note that inequalities (I37ll and (l38] l are linear in M G 

Rmxn Q g ^nxn ^ ^ g [l,Oo). 

In our method we seek feasible solutions M and Q for 
linear matrix inequalities dJTl i and dM) by iterating over a 
set of values for f3 G (0,1) and (p G [l,oo) that satisfy 
(|25 T i. We do not need to search (3 and ip in the entire space 
characterized by (l25l l. We restrict the search space and only 
check feasibility of dJTl l and (l3^ for larger values of /3 and p 
that are close to the boundary of the search space identified 
by (1 — p) ln/3 -f piny) = 0. Specifically, we set A > 0 
as a small positive real number, and then we iterate over 
a set of values for /3 in the range (0,6“^^] to look for 
feasible solutions M and Q for linear matrix inequalities 
( 137b and (138b with p = e p .In this approach, 
feasibility of ( 1771 ) and ( l38T l is checked only for f3 G (0,1), 
(p G [1, oo) that are on the curve (1 — p) ln/3 -fp In p = — A. 
We illustrate the curve (1 — p)ln,8-|-pln<p = — A with solid 


red line in Fig. where the dark shaded region corresponds 
to /3 G (0,1) and p G [l,oo) that satisfy (iZST l. Note that 
picking smaller values for A > 0 moves the curve towards 
the boundary identified by (1 — p) ln/3 -|- plnp = 0. Also, 
there is no conservatism in not considering (3 G (0,1), 
p G [l,oo) such that (1 — p) ln/3 -f plnp < —A. This 
is due to the fact that if there exist M and Q that satisfy 
dJTb and (1381) for values P = (3 and p = p, then the same 
M and Q satisfy dJTl) and also for larger values (3 > j3 
and p > p\ moreover, for all (3 G (0,1), p G Jl, oo) such 
that (1 — p) ln/3-|-pln(p < —A, there exist f3 > ^ and p > p 
such that (1 — p) In /3 -f p In (p = — A. 


IV. Numerical Example 


In this section we present a numerical example to illustrate 
our results. Specifically, we consider ([T]) with 


AA 


1 0.1 
-0.5 1.1 


B = 


0.1 

1.2 


We use the event-triggering control law (|2|l, (O for stabi¬ 
lization of ([T]| over a network. We consider the case where 
the random packet losses in the network are characterized 
by the discrete-time Markov chain {Inii) S {0, l}}igNo 
with initial distribution -do = 0, -di — 1, and transition 
probabilities po,i(*) — 0.2 -f 0.03sin^(0.l7), Pi.i{i) = 
0.2 -I- 0.03cos^(0.1*), and Pq.oii) = 1 — Pg,i(0’ 9 ^ {0) 1}’ 
i G No. Note that {1^(1) G {0, l}}iGNo satisfies di and (di 
with Pi = 0.23 and po = 0.8. Furthermore, the network 
is assumed to be subject to jamming attacks characterized 
with {lj{i) G {0, l}}igNo that is independent of {^R(i) G 
{0, l}}jgNo satisfies dll) with k = 2 and t = 5. 

Note that pi 3- ^ < 0.4. It follows from Proposition 12.31 
that for p = 0.4, there exist jp G [0, oo), k G N, such that 
(l5]l and dfijl of Assumption 12.11 hold. Furthermore, matrices 


Q 


0.618 -2.119 

-2.119 28.214 


M = [ 0.202 -20.405 ] , 


and scalars (3 = 0.55, p = 2.4516 satisfy (l25T l. (iTTb . (l38T l. 
Hence, it follows from Corollary [33] that the event-triggered 
control law (|2]i, (O with P = Q~^ and K = MQ~^, 
guarantees almost sure asymptotic stabilization. 

Fig. 13 shows 250 sample trajectories of the state norm 
||a:(f)|| obtained with the same initial condition xq = [1, 1]"*" 
and the event-triggering mechanism parameter 9 = 1000, 
but with different sample paths for {?R(t) G {0, l}}igNo 
and {^j(*) G {0, l}}igN(,. Furthermore, in Fig. |4| we show 
a single sample trajectory of the Fyapunov-like function 
V{x{t)), and in Fig.|5]we show the corresponding sample tra¬ 
jectories for If), [r(-), and Ijf), indicating packet exchange 
attempt failures due to random packet losses and jamming 
attacks. Note that when packet exchange attempts fail due to 
a random loss or a jamming attack, the control input is set to 
0. As a result, due to unstable dynamics of the uncontrolled 
system, the Fyapunov-like function Vf) may grow and take 
a larger value at the next packet exchange attempt instant. 
On the other hand, when a packet exchange attempt between 
the plant and the controller is successful, the control input 
at the plant side is updated. In this case Vf) is guaranteed 
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Fig. 3. Sample paths of the state norm 
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Fig. 4. A sample path of Lyapunov-like function V^(-) 


Successful packet exchange attempts 
Failed packet exchange attempts 


I : I I II 



Time [i] 



to take a smaller value at the next packet exchange attempt 
instant, although it may not be monotonically decreasing. As 
implied by Corollary 13.31 the Lyapunov-like function V{-) 
eventually converges to zero (see Fig. |4l). 

V. Conclusion 

In this paper, we explored event-triggered networked con¬ 
trol of linear dynamical systems. We described a probabilistic 
characterization of the evolution of the total number of packet 
exchange failures in a network that faces random packet 
losses and jamming attacks. Based on this characterization, 
we obtained sufficient conditions for almost sure asymptotic 
stabilization of the zero solution and presented a method for 
hnding a stabilizing feedback gain and parameters for our 
proposed event-triggered control framework. In the frame¬ 
work that we describe in the paper, the controller does not 
need the information whether the control input packets are 
successfully transmitted or lost. This type of acknowledg¬ 
ment messages would be useful to detect anomalies such as 
jamming attacks in the network. Future extensions include 
incorporating acknowledgement messages in the framework. 
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Appendix 

Lemma lA.ll below provides upper bounds on the tail 
probabilities of sums involving a binary-valued time- 
inhomogeneous Markov chain. 

Lemma A.1: Let {^(i) G {0, l}}igN(, be a time- 
inhomogeneous Markov chain with transition probabilities 
Pq,r'- No —>■ [0,1], G {0,1}. Furthermore, let {x(i) G 
(0, l}}igNo bs ^ binary-valued process that is independent 
of {C(*) G {0,l}}ieNo- Assume 

Fg,i(*) < P, g e (0,1}, i G No, (41) 

fe-i 

P[y^ x{i) < c + wk] = 1, fc G N, (42) 

i=0 

where p G (0,1), w G (0,1], and c G [0, oo). It then follows 
that for all p G {pw, w), 

k-l 

F[E C(*)x(*) > pk] <tpk, k e N, (43) 

i=0 
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where = 4> p^+i ^ ^ “ |(l-|j - 

Moreover, V'fe < cx)- 

In the proof of Lemma lA.ll by following the approach 
used for obtaining Chernoff-type tail distribution inequalities 
for sums of Bernoulli random variables (see [20]), we use 
Markov’s inequality. Some additional key steps (including 
Lemma lA.21 below) are also required due to the fact that in 
Lemma lA.ll we consider sums of (not necessarily indepen¬ 
dent) random variables composed of the product of states 
of a time-inhomogeneous Markov chain and a binary-valued 
process that satisfy (l42l) . 


Lemma A.2: Let {^(i) G {0, l}}igNo be an J^^-adapted 
binary-valued Markov chain with transition probability func¬ 
tions Pq._r'- No —[0,1], G {0,1}. Then for all cj) > 1, 
s £ N, and p £ [0,1] such that 

Pg.i(0 <P, {0,1}, * £ No, (44) 

we have 

]E[<^E ■=! «(£)] l)p + l)*-i, (45) 


where ii,* 2 , • ■ •, *s £ No denote indices such that 0 < < 

12 < ■ ■ ■ <is- 

Proof: The proof is based on induction. First, note that 
for the case s = 1, 

E[(/)^^"=i= E[(/)«0i)] < (46) 

For the case s = 2, the random variable ^(ii) is 
measurable (since ii < Z 2 — 1), and thus we have 

= E[E[<).fOi)<^«fe) I 

= E[<^«0i)E[^?fe) I (47) 


Noting that {^{i) £ (0, IjligNj, is a Markov chain, we obtain 
I = E[(/)^02) I — 1)]. Consequently, 

E[0E}=i €(£■)] = E[(^^0i)E[<^«fe) I ^(*2 _ 1)]] 


= E 


= E 


= E 


</.«0i)(^P[^(*2) = l|e(z2-l)] 
+ P[^(t2) = 0|^(t2-1) 


+ 1 - P[e(i2) = 1 I C(*2 - 1 


<^«Oi)(^(0_1)P[^(,2) = 1|^(*2-1)] + 1 
Then by using (l44l i and (I46I) . we arrive at 

E[</,E ■=! < E - l)p + l) 

= E[</)fOi)]((^_l)p+l) 

< - l)p+ 1). 


(48) 


(49) 


Hence, by (l46l l and ( |49] |, (l45l l is satisfied for s £ {1,2}. 
Now, suppose that (05]) holds for s = s > 2, that is. 


E[</,EJ=i «(£)] <(j>{{(j>- 1)P + 1) 


s-1 


We now show that (1451) holds for s = s -f 1. Using similar 
arguments that we used for obtaining (I47l l- (l49l l. we obtain 

= E[(An=i«£)E[</)«*^-+i) I 

= I ^{is+i - 1)]] 

<E[<;i^J=i«(*^)]((^!.-l)p+l). (51) 

Using ([soi l and (ISTT l. we arrive at 

E[0^j=i 0 ((0 _ I'jp _|_ x)'* ^ 

which completes the proof. □ 

Proof of Lemma CO First, let 

e(fc)4[5(o),e(i),...,e(fc-i)r, 

Xik) = [x(0), x(l), ...,x{k- l)]"^, fc £ N. 

Now let 

Fs,k = {x £ {0,1}'": x'^x = s}. s £ {0,1,..., k}, fc £ N. 

It is important to note that Fg^^k H F^^^k = 0, si S 2 ', 
moreover, due to (l42li 

P[x(fc)£uii+'""JF«.fc] = l, fc£N. 

It then follows that for all p € (pw, 1) and k gN, 

k-l 

= lP[?^(fc)x(fc) > Pk] 

i^Q 

\_c-\-wk\ 

= ^ ^[t^ik)x{k) > pk I x{k) = x] 

e=0 xeF.^k 

•]P[x(fc)=x]- (52) 

Due to the mutual independence of ,^(-) and x(-)’ 

P[f (A)x(fc) > pk I x{k) =X]= nfik)x > pk]. (53) 
As a result, it follows from (|52] > and (|53] > that for k G N, 

k-l 

> pk] 

i^O 

\_c-\-wk\ 

= H XI ^[^^ik)x> pk]F[xik) =x]. 

s=o xeF.^k 

—T 

Next, note that P[,J (fc)x > pk] = 0 for x £ Pb.fc- Hence, 
for all fc £ N such that [c + wk\ = 0, we have 

\_u)k\ 

X X > pkMxik) = x] 

s=o xeFs,k 
= 0 . 


(50) 


(54) 
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Furthermore, for all /c € N such that [c-\-wk\ > 1, we have Hence, (l58T t and (l59] t imply 


[c+tofej 

> pkMxik) = x] 

s-0 xe-Ps,fc 
[c+iDfcJ 

= E E nfik)x>pk]nxik) = x]- (55) 

s^l 


[c+tofcj 

E E > PkMxik) = x] 

s=o xeFs,k 

< J,-pk+l {i.4’— ^)P + ~1 


(60) 


Now, for s G {1,2,..., [g+wfcj}, let ii(x), i2(x), • ■ •, is(x) 
denote the indices of the nonzero entries of x S Fg^k such 
that ti(x) < t 2 (x) < • • • < *s(x)- Consequently, 

S 

P[f(fc)X>M]=PE?G(x)(fc)>/^fc] 

i=i 

S 

= F[J2^{^j{x)-^)> pk], (56) 
i=i 

for X S Fs.fc, s G (1, 2,..., [c + zufcj}, and fc G N such that 
[wk\ > 1. 

Now note that (p > 1, since p G (pw, w). We use Markov’s 
inequality to obtain 

S 

{k)x > Pk] < - 1) > Pk] 

f=i 

= P[<^E-=i«g(x)-i) > 0Pfc] 

Now it follows from Lemma lA.21 that ?0j(x)-i)j < 

(j) {{(p — l)p + 1)*”^. Using this inequality together with (l55l l 
and (fSTl) . for all fc G N such that [c + tufej > 1, we obtain 

[c+iDfcJ 

E E > pkMxik) = x] 

s^O 

[c+LofcJ 

^ E E ((</>-i)p+ir']p[xfe = x] 

s-l x^Fs,k 
[c+u?fcj 

^^-pfc+i ((^_ i)p+i)*-i Y p[xfc = x] 

[c+Uj/cJ 

s^l 

[c+UjfcJ 

<^-pfe+i ^ (58) 

S=1 

where we also used the fact that P[x/j G < 1 to obtain 
the last inequality. Here, we have 

[c+liifcj 

E ((</'-i)p+ 1 )*”^ 

s^l 

_ ((</>-l)p +-1 
{{p-l)p + l) -1 
^ ((0-l)p+l)^+-^^-l 

{(p- l)p 


for all fc G N such that [c + wk\ > 1. Note that since 
^L^+u,fej P[?'^(fc)x > pk]F[x{k) = x] = 0 for all 

k G N such that [c-\-wk\ = 0, (l6Ql t holds for all k G N, that 
is. 


[c+iDfcJ 

E E > pkMxik) = x] 

s=o xeF^^k 

\c+wk 


< 


^_pfc+l ((</>- + I)"" 

{p - l)p 


- 1 


/c G N. (61) 


Hence dSST l and ( |59] | imply (l43T l. 

Our next goal is to show that V'fe < oo- To this end, 

first note that 




cFwk 


- 1 


k=l 


k=l 


{p - l)p 


P{{P-l)p+lY 
{p - l)p 


'^P {{p-i)p + iy 




_ 0 ^ 

iP -i)p^' 


-pk 


(62) 


k=l 


We will show that the series on the far right hand side of (l62l i 
are both convergent. First of all, since p > 1, we have p~P < 
1, and thus, the geometric series FPFi converges, that 
is. 


^p-P’^<oo. (63) 


Next, we show (j) ^ {{(j) — \)p + 1)^ < 1. We obtain 

p~P {{p-VjpFl)^ = [p~^ {{p-l)pFl)^ . (64) 

Furthermore, 


P ^ {{P- 1)P+ 1) 
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Note that £ (0,1) U (1, oo). Since Inz; < — 1 for 

any v £ (0,1) U (1, c»), we have 


In 


(^(j) S {{(jj- l)p+ 1)) 


< 4 (^- 1 ) +( 1 - 4 ) 


w 


~ P , P ~ 

= p- — + — -p 
w w 


w 



1-p 




= 0 , 


which implies that </> ™ — l)p + 1) < 1, and hence by 

( l64t . (j)~P {{(j) — l)p + 1)’^ < 1. Therefore, 

OO 

^ (()“^^ (((^ — l)p + < oo. (66) 

fc=i 

Finally, (l63 . d^ . and (l66]) imply tpk < oo. □ 





